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The application of the methods of quantum mechanics to game theory provides us with the ability 
to achieve results not otherwise possible. Both linear superpositions of actions and entanglement 
between the players' moves can be exploited. We provide an introduction to quantum game theory 
and review the current status of the subject. 
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I. INTRODUCTION 



Game theory is the study of decision making of competing agents in some conflict situation. It was developed in the 
1930's in the context of economic theory and was first formalized by von Neumann and Morgenstern in The Theory 
of Games and Economic Behavior jjj. Subsequently much work was done on game theory and it is now a mature 
7— I . discipline used in areas such as the social sciences, biology and engineering. 

With the recent interest in quantum computing and quantum information theory, there has been an effort to recast 
classical game theory using quantum probability amplitudes, and hence study the effect of quantum superposition, 
interference and entanglement on the agents' optimal strategies. Apart from unsolved problems in quantum informa- 
tion theory j^j , quantum game theory may be useful in studying quantum communication since that can be considered 
as a game where the objective is to maximize effective communication. Inspired by quantum game theory, within 
the new branch of mathematical economics, econophysics, workers have attempted to model markets and auctions, 
assuming traders can use quantum protocols || Qj. Here, a quantum strategy, representing a superposition of trading 
decisions, can give an advantage over classical strategies ||. This, of course, must be distinguished from attempts to 
use the mathematical machinery of quantum field theory to solve classical financial market problems ^ Q . 

There has been recent work linking quantum games to the production of algorithms for quantum computers Q 
f> \\ that may lead to new ways of approaching such algorithms. There is also speculation that nature may be playing 
+Jj ■ quantum games at the molecular level ||. In support of this, recent work on protein molecules, including the protein 

folding problem, is now turning to a full quantum mechanical description at the molecular level 
C3 ' — ' 

3 : 



The seminal work on quantum game theory by Meyer 1 1 studied a simple coin tossing game and showed how 
a player utilizing quantum superposition could win with certainty against a classical player. A general protocol for 
two player-two strategy quantum games with entanglement was developed by Eisert et al |^| using the well known 
prisoners' dilemma as an example and this was extended to multiplayer games by Benjamin and Hayden |[l2| . 

Since then more work has been done on quantum prisoners' dilemma |l3| , |l4| , [l5| , [l6| [l7| |l8| , [l9| , |2fj|l and a number 
of other games have been converted to the quantum realm including the battle of the sexes [20[ |2l| 7 P4 p3|, the Monty 



Hall problem g ||, |§, rock-scissors-paper (27), and others yj, [2§ |9| |(| [U], || 

In section two we introduce some terminology and basic ideas of game theory. Section three will introduce the idea 
of quantum game theory and give the general protocol for the construction of such games, along with a review of the 
existing work in this field. Finally, in section four we discuss some questions and suggestions. 

II. GAME THEORY 

A. Basic ideas and terminology 

Game theory attempts to mathematically model a situation where agents interact. The agents in the game are called 
players, their possible actions moves, and a prescription that specifies the particular move to be made in all possible 
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game situations a strategy. That is, a strategy represents a plan of action that contains all the contingencies that can 
possibly arise within the rules of the game. In response to some particular game situation, a pure strategy consists 
of always playing a given move, while a strategy that utilizes a randomizing device to select between different moves 
is known as a mixed strategy. The utility to a player of a game outcome is a numerical measure of the desirability of 
that outcome for the player. A payoff matrix gives numerical values to the players' utility for all the game outcomes. 
It is assumed that the players will seek to maximize their utility within the given rules of the game. Games in which 
the choices of the players are known as soon as they are made are called games of perfect information. These are the 
main ones that are of interest to us here. 

A dominant strategy is one that does at least as well as any competing strategy against any possible moves by 
the other player (s). The Nash equilibrium (NE) is the most important of the possible equilibria in game theory. It 
is the combination of strategies from which no player can improve his/her payoff by a unilateral change of strategy. 
A Pareto optimal outcome is one from which no player can obtain a higher utility without reducing the utility of 
another. Strategy A is evolutionary stable against B if, for all sufficiently small, positive e, A performs better than B 
against the mixed strategy (1 — e)A + eB. An evolutionary stable strategy (ESS) ||(| is one that is evolutionary stable 
against all other strategies. The set of all strategies that are ESS is a subset of the NE of the game. A two player 
zero-sum game is one where the interests of the players are diametrically opposed. That is, the sum of the payoffs for 
any game result is zero. In such a game a saddle point is an entry in the payoff matrix for (say) the row player that 
is both the minimum of its row and the maximum of its column. 



B. An example: the prisoners' dilemma 

A two player game where each player has two possible moves is known as a 2 x 2 game, with obvious generalizations 
to larger strategic spaces or number of players. As an example, consider one such game that has deservedly received 
much attention: the prisoners' dilemma. Here the players' moves are known as cooperation (C) or defection (D). The 
payoff matrix is such that there is a conflict between the NE and the Pareto optimal outcome. The payoff matrix can 
be written as 





Bob : C 


Bob : D 


Alice 


C 


(3,3) 


(0,5) 


Alice 


D 


(5,0) 


(1,1) 



where the numbers in parentheses represent the row (Alice) and column (Bob) player's payoffs, respectively. The 
game is symmetric and there is a dominant strategy, that of always defecting, since it gives a better payoff if the other 
player cooperates (five instead of three) or if the other player defects (one instead of zero) . Where both players have 
a dominant strategy this combination is the NE. 

The NE outcome {D, D} is not such a good one for the players, however, since if they had both cooperated they 
would have both received a payoff of three, the Pareto optimal result. In the absence of communication or negotiation 
we have a dilemma, some form of which is responsible for much of the misery and conflict through out the world. 

III. QUANTUM GAME THEORY 
A. Introductory ideas: penny flip 

A two state system, such as a coin, is one of the simplest gaming devices. If we have a player that can utilize 
quantum moves we can demonstrate how the expanded space of possible strategies can be turned to advantage. 
Meyer, in his seminal work on quantum game theory jnj, considered the simple game "penny flip" that consists of 
the following: Alice prepares a coin in the heads state, Bob, without knowing the state of the coin, can choose to 
either flip the coin or leave its state unaltered, and Alice, without knowing Bob's action, can do likewise. Finally, 
Bob has a second turn at the coin. The coin is now examined and Bob wins if it shows heads. A classical coin clearly 
gives both players an equal probability of success unless they utilize knowledge of the other's psychological bias, and 
such knowledge is beyond analysis by standard game theory 

To quantize this game, we replace the coin by a two state quantum system such as a spin one-half particle. Now 
Bob is given the power to make quantum moves while Alice is restricted to classical ones. Can Bob profit from his 
increased strategic space? Let |0) represent the "heads" state and |1) the "tails" state. Alice initially prepares the 
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system in the |0) state. Bob can proceed by first applying the Hadamard operator, 

putting the system into the equal superposition of the two states: l/v2(|0) + |1}). Now Alice can leave the "coin" 
alone or interchange the states |0) and |1), but if we suppose this is done without causing the system to decohere 
either action will leave the system unaltered, a fact that can be exploited by Bob. In his second move he applies the 
Hadamard operator again resulting in the pure state |0) thus winning the game. Bob utilized a superposition of states 
and the increased latitude allowed him by the possibility of quantum operators to make Alice's strategy irrelevant, 
giving him a certainty of winning. 

We shall see later that quantum enhancement often exploits entangled states, but in this case it is just the increased 
possibilities available to the quantum player that proved decisive. Du et al has also considered quantum strategies in 
a simplified card game that do not rely on entanglement ]28|] . 



B. A general prescription 

Where a player has a choice of two moves they can be encoded by a single bit. To translate this into the quantum 
realm we replace the bit by a quantum bit or qubit that can be in a linear superposition of the two states. The basis 
states |0) and |1) correspond to the classical moves. The players' qubits are initially prepared in some state to be 
specified later. We suppose that the players have a set of instruments that can manipulate their qubit to apply their 
strategy without causing decoherence of the quantum state. That is, a pure quantum strategy is a unitary operator 
acting on the player's qubit. Unitary operations on the pair of qubits can be carried out either before the players' 
moves, for example to entangle the qubits, or afterwards, for example, to disentangle them or to chose an appropriate 
basis for measurement. Finally, a measurement in the computational basis {|0), |1)} is made on the resulting state and 
the payoffs are determined in accordance with the payoff matrix. Knowing the final state prior to the measurement, 
the expectation values of the payoffs can be calculated. The identity operator / corresponds to retaining the initial 
choice while 



F = ia x = ( ' (3) 




corresponds to a bit flip. The resulting quantum game should contain the classical one as a subset. 

We can extend the list of possible quantum actions to include any physically realizable action on a player's qubit that 
is permitted by quantum mechanics. Some of the actions that have been considered include projective measurement 
and entanglement with ancillary bits or qubits. 

A quantum game of the above form is easily realized as a quantum algorithm. Physical simulation of such an 
algorithm has already been performed for a quantum prisoners' dilemma in a two qubit nuclear magnetic resonance 
computer |0. 



C. Quantum 2x2 games 



In traditional 2x2 games where each player has just a single move, creating a superposition by utilizing a quantum 
strategy will give the same results as a mixed classical strategy. In order to see non-classical results Eisert et al || 
produced entanglement between the players' moves. Keeping in mind that the classical game is to be a subset of the 
quantum one, Eisert created the protocol in Fig. |l| for a quantum game between two players, Alice and Bob. 

The final state can be computed by 

|V>/> = J\A®B)J\^) , (4) 

where — 1 00} represents the initial state of the qubits and \ipf) the final states, J is an operator that entangles 

the players' qubits, and A and B represent Alice's and Bob's move, respectively. A disentangling gate Jt is applied 
prior to taking a measurement on the final state and the payoff is subsequently computed from the classical payoff 
matrix. Since we require the classical game to be a subset of the quantum one, of necessity J commutes with the 
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FIG. 1: A general protocol for a two person quantum game showing the flow of information. A is Alice's move, B is Bob's, 
and J is an entangling gate. 

direct product of any pair of classical moves. In the quantum game it is only the expectation value of the players' 
payoffs that is important. For Alice (Bob) we can write 

<$) = Poo I tyf |00) | 2 + Pot | (V/ 101) | 2 + Pio | <V'/ 1 10) | 2 + Pn | <V'/ 1 1 1) I 2 (5) 

where Py is the payoff for Alice (Bob) associated with the game outcome ij, i,j G {0,1}. If both players apply 
classical strategies the quantum game provides nothing new. However, if the players adopt quantum strategies the 
entanglement provides the opportunity for the players' moves to interact in ways with no classical analogue. 
A maximally entangling operator J, for an N x 2 game, may be written, without loss of generality [Q, as 

j = _L(j»* (6 ) 

An equivalent form of the entangling operator that permits the degree of entanglement to be controlled by a parameter 
7 S [0, tt/2] is 



J = exp 



(7) 



with maximal entanglement corresponding to 7 = 7r/2. 

The full range of pure quantum strategies are any U € SU(2). We may write 



U(9,a,(3) 



e M cos(6»/2) ie^ sin(0/2) 
ie~ ifs sm{9/2) e~ M cos(6»/2) 



(8) 



where 9 € [0, 7r] and a, (3 S [— 7T, tt]. The strategies U(9) = U(9, 0,0) are equivalent to classical mixtures between the 
identity and bit flip operations. When Alice plays U(9a) and Bob plays U{6b) the payoffs are separable functions of 
9a and 9b and we have nothing more than could be obtained from the classical game by employing mixed strategies. 

In quantum prisoners' dilemma a player with access to quantum strategies can always do at least as well as a 
classical player. If cooperation is associated with the |0) state and defection with the |1) state, then the strategy 
"always cooperate" is C = U(0) = I and the strategy "always defect" is D = U(n) = F. Against a classical Alice 
playing U(0), a quantum Bob can play Eisert's "miracle" move ErJ] 



(9) 



that yields a payoff of ($b) =3 + 2 sin# for Bob while leaving Alice with only ($^) = 1/2 (1 — sin 0). In this case the 
dilemma is removed in favor of the quantum player. In the partially entangled case, there is a critical value of the 
entanglement parameter 7 = arcsin(l/\/5), below which the quantum player should revert to the classical dominant 
strategy D to ensure a maximal payoff ||. At the critical level of entanglement there is effectively a phase change 
between the quantum and classical domains of the game |l7], [l^] . 

In a space of restricted quantum strategies, corresponding to setting (3 = in Eq. (|s[> , Eisert demonstrated that 
there was a new NE that yielded a payoff of three to both players, the same as mutual cooperation. This NE has the 
property of being Pareto optimal. Unfortunately there is no a priori justification to restricting the space of quantum 
operators to those of with (3 = 0. 

With the full set of three parameter quantum strategies every strategy has a counter strategy that yields the 
opponent the maximum payoff of five, while the player is left with the minimum of zero JD| . This result arises since 
for any A = U(9, a, (3) there exists B = U(9, a, — \ — (3) such that 



(A®I)- 7 =(\00)+i\ll)) = (I®B) 



, S )_(|00) +i |ll)) 



(10) 
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That is, on the maximally entangled state any unitary operation that Alice carries out on her qubit is equivalent to 
a unitary operation that Bob carries out on his. So for any strategy U(9,a,(3) chosen by Alice, Bob has the counter 
DU(9, —a, \ — 0), essentially "undoing" Alice's move and then defecting. Hence there is no equilibrium amongst pure 
quantum strategies. 

We still have a (non- unique) NE amongst mixed quantum strategics A mixed quantum strategy is the 

combination of two or more pure quantum strategies using classical probabilities. This is in contrast to a superposition 
of pure quantum strategies which simply results in a different pure quantum strategy. The idea is that Alice's strategy 
consists of choosing the pair of moves 

^=c=d °V a 2 =(: °\ (id 




-i / 

with equal probability, while Bob counters with the corresponding pair of optimal answers 





B 1 =D= \ U ' , B 2 = " 7 (12) 



with equal probability. The combinations of strategies {Ai,Bj} provide Bob with the maximum payoff of five and 
Alice with the minimum of zero when i — j, while the payoffs are reversed when i =/= j . The expectation value of the 
payoffs for each player is then the average of Pcd and Pdc, or 2.5. There is a continuous set of NE of this type, 
where Alice and Bob each play a pair of moves with equal probability, namely 

A 1 = U(0,a,P) , i 2 = Z7(0,| + a,|+/3) , (13) 
B x = Z7(tt - 0, | + (3, a) , B 2 = U(n - 8,tt + 0, | + a) . 

If other values of the payoffs were chosen in Eq. (Eh, while still retaining the conditions for a classical prisoners' 
dilemma[Q, the average quantum NE payoff may be below (as is the case here) or above that of mutual coopera- 
tion p3|. In the latter case the conflict between the NE and the Pareto optimal outcome has disappeared, while in 
the former we have at least an improvement over the classical NE result of mutual defection. 

In Ref. |l5| a quantum prisoners' dilemma with Eisert et aFs scheme was achieved on a two qubit nuclear magnetic 
resonance computer, with various degrees of entanglement, from a separable (i.e., classical) game to a maximally 
entangled quantum game. Good agreement between theory and experiment was obtained. 

The prescription provided by Eisert et al is a general one that can be applied to any 2x2 game, with the 
generalization to 2 x n games being to use SU(n) operators to represent the players' actions. 

This method of quantization is not unique. Another way of achieving similar results is simply to dispense with 
the entanglement operators and simply hypothesize various initial states, an approach first used by Marinatto and 
Weber [|Tj and since used by other authors |^5|, ^7). The essential difference to Eisert 's scheme is the absence of a 
disentangling operator. Different games are obtained by assuming different initial states. The classical game (with 
quantum operators representing mixed classical strategies) is obtained by selecting = |00), while an initial state 
that is maximally entangled gives rise to the maximum quantum effects. In references |2l], |27[ the authors restrict the 
available strategies to probabilistic mixtures of the identity and bit flip operators forcing the players to play a mixed 
classical strategy. The absence of the J> gate still leads to different results than playing the game entirely classically. 

Iqbal has considered ESS in quantum versions of both the prisoners' dilemma and the battle of the sexes p0[ and 
concluded that entanglement can be made to produce or eliminate ESSs while retaining the same set of NE. A classical 
ESS can easily be invaded by a mutant strategy that employs quantum means and that can exploit entanglement. 
Without the entanglement, the quantum mutants have no advantage. In these models the replicator dynamic takes a 
"quantum" form p3] |. 

D. Larger strategic spaces 

Since this initial work, the field of quantum games has been extended to multiplayer games and games with more 
than two pure classical strategies. As situations become more complicated there is more flexibility in the method of 
quantization. 

Additional players are easily accommodated in the quantum game protocol of Fig. (|I|) by adding additional qubits 
to the initial state and additional player operators, as shown in Fig. (E). The entanglement operator of Eq. (|^) creates 
a maximal entanglement between all the players' qubits. 
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FIG. 2: The flow of information in an N-person quantum game, where Mi is the move of the ith player and J is an entangling 
gate. From Ref. Q. 



Benjamin and Hayden J12[ have examined three and four player quantum games. These are strategically richer 
than the two player ones. For example, it is possible to construct a prisoners' dilemma-like three handed game that 
has a NE in pure quantum strategies that is either better or worse than the classical one. 

A game where entanglement can be exploited particularly effectively is the minority game. The players must select 
either zero or one. If they select the least popular choice they are rewarded. No reward is given if the numbers are 
balanced. Classically, the players can do no better than making a random selection and the situation is not improved 
in the three player quantum version. In the four player classical game half the time there is no minority, so each 
player wins on average only one time in eight. However, entanglement in the quantum version allows us to avoid this 
outcome and provides a NE which rewards each player with probability one quarter, twice the classical average | fl2| . 

Games with more than two classical pure strategies can be modeled in ways similar to the strategically smaller 
games by replacing the qubits representing the players' decisions by, in general, an n-state quantum system (or qunit) 
for the n-choice case. The space of pure quantum strategies is expanded from SU(2) to SU(n). 

The game of rock-scissors- paper, where the players have three choices, has been examined by Iqbal and Toor [p7j| . 
However, to make the game amenable to analysis, the authors do not allow the players the full range of unitary 
operations, but rather restrict the strategies to mixtures of I and two operators that involve the interchange of a pair 
of states. Entanglement still provides for an enrichment over the classical game. 

There are three quantum versions of the game show situation known as the Monty Hall problem p4| , ^] in 
which players have a three way choice. In the work by the present authors pj| the game is modeled using suitable 
unitary operators, with the participants having access to the full set of SU(3) operations. In the quantum version 
either player can exploit the entanglement to their advantage if the other person employs only classical means but 
if the full set of SU(3) operators are available to both players we again have a situation where every strategy has a 
counter strategy. It is still possible to find a (non-unique) NE amongst mixed quantum strategies. 

Li et al |24j permit one of the players to use an ancillary entangled particle and to take measurements on this as 
part of their strategy. Against a classical opponent, this turns what was a biased game into a fair one. 

The final version pq ] adopts a different protocol for constructing a quantum game. The author's dispense with 
the idea of unitary operators acting on qutrits and instead have the participants directly selecting vectors in a three 
dimensional Hilbert space. In this variant a classical player can always be defeated by a quantum one. 

Some of the mathematical methods of physics have attracted the attention of economists and a new branch of eco- 
nomic mathematics has appeared, econophysics. Recently, Polish theorists Piotrowski and Sladkowski have proposed 
a quantum- like approach to economics with its roots in quantum game theory jj). Classical game theory is already 
extensively used by economists. In the new quantum market games, transactions are described in terms of projective 
operations acting on Hilbert spaces of strategies of traders. A quantum strategy represents a superposition of trading 
actions and can achieve outcomes not realizable by classical means Furthermore, quantum mechanics has features 
that can be used to model aspects of market behavior. For example, traders observe the actions of other players and 
adjust their actions accordingly, so there is non-commutativity of bidding maximal capital flow at a given price 
corresponds to entanglement between buyers and sellers 0], and so on. There is speculation that markets cleared 
with quantum algorithms will have increased efficiency and avoiding dramatic market reversals. 



E. Quantum Parrondo's games 



Parrondo's paradox, or Parrondo's games arise when we have two games that are losing when played in isolation, 
but when played in combination form an overall winning game |58[ ^| . This necessarily involves some form of coupling 
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between the games, for example, through the player's capital j4(| or via history dependent rules El . 

There has been recent attempts to create quantum versions of Parrondo's games. In references |}42|, [l3[ the history 
dependent game of Parrondo et al 41 has been translated directly into the quantum sphere by replacing the tossing of 
classical coins by SU(2) operations on qubits. There is coupling through the history dependent rules with additional 
effects arising from interference when a suitable superposition of states is chosen as the initial state. Meyer and 
Blumer |44f uses a quantum lattice gas automaton to construct a Parrondo game involving a single particle in an 
unbiased random walk between lattice sites. Ratcheting in one direction is achieved by multiplication by a position 
dependent phase factor and the resulting quantum interference. Lee and Johnson || have examine the relationship 
between efficient quantum algorithms and Parrondo's games. Here a random mixture of two algorithms produces a 
superior result than either one alone. 



IV. DISCUSSION AND OPEN QUESTIONS 



We have considered the basic protocol for simple quantum games and given examples of the various possibilities 
that have been discussed in the literature. In general the quantum representation of a classical game is not unique but 
all contain the classical game as a subset. The full set of quantum operations can be represented by trace-preserving, 
completely-positive maps. The possibilities where those operations are not directly unitary, such as the use of ancillas 
and the performance of measurements, remain little explored. 

Quantization of a game can lead to either the appearance or disappearance of Nash equilibria. In general the much 
enhanced strategic space available to the players makes the quantum game more "efficient" than its classical counter 
part. For example, the gap between the Pareto optimal outcome and the NE in the prisoners' dilemma is reduced or 
eliminated, and the average payoff in a multi-player minority game is increased, when players are permitted to use 
(mixed) quantum strategies. There are no equilibria in the space of pure quantum strategies in an entangled, fair, 
2x2 quantum game, a result that is easily extended to 2 x n games, but general results for multiplayer games or 
repeated games remain to be discovered. 

Ng and Abbott |^2| have posed the as yet unanswered question: can coupling in a quantum Parrondo's game be 
achieved through quantum entanglement alone? We have already mentioned how the selection of different initial 
superpositions can lead to different quantum games j^], ^H], |27j. Is it possible to construct a quantum game where, 
by choosing a suitable superposition for the initial state, the resulting games can be individually losing but the super- 
position of the results produces a positive payoff? The coupling in this case would be through quantum interference, 
arranged to minimize the amplitudes of the losing final states and maximize those of the winning states. 

The effect of a noisy input to a quantum game has been examined by Johnson p4| ■ In this example a suitable level 
of noise enhances the payoff. Decoherence can be simulated in a quantum game by applying a controlled not gate 
to the desired qubit, with the control bit being a random classical bit [|l2). The effect of noise and decoherence on a 
quantum game is another area that invites further examination. 
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